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Abstract. We prove d-linear analogues of the classical restriction and Kakeya 
conjectures in H, d . Our approach involves obtaining monotonicity formulae 
pertaining to a certain evolution of families of gaussians, closely related to heat 
flow. We conclude by giving some applications to the corresponding variable- 
coefficient problems and the so-called "joints" problem, as well as presenting 
some n-linear analogues for n < d. 



1. Introduction 

For d > 2, let U be a compact neighbourhood of the origin in R d_1 and £ : U — > R d 
be a smooth parametrisation of a (d — l)-dimensional submanifold S of R rf (for 
instance, S could be a small portion of the unit sphere S^ 1 ). To £ we associate 
the extension operator £, given by 



£g(0 := / g(x)e^^dx, 



u 

where g € ^(U) and £ G R d . This operator is sometimes referred to as the adjoint 
restriction operator since its adjoint £* is given by £ * f — fo E, where ^ denotes the 
d-dimensional Fourier transform. It was observed by E. M. Stein in the late 1960's 
that if the submanifold parametrised by E has everywhere non-vanishing gaussian 
curvature, then non-trivial L P {U) — > L q (R d ) estimates for £ may be obtained. 
The classical restriction conjecture concerns the full range of exponents p and q for 
which such bounds hold. 

Conjecture 1.1 (Linear Restriction). If S has everywhere non-vanishing gaussian 
curvature, q > and p' < then there exists a constant < C < oo 

depending only on d and E such that 

ll^slU^Rd) < C\\g\\ LP{u) 

for all g G LP(U). 



See for example [29] for a discussion of the progress made on this problem, the 
rich variety of techniques that have developed in its wake, and the connection to 

Date: August 2005. 

2000 Mathematics Subject Classification. 42B10. 

The first author was supported by an EPSRC Postdoctoral Fellowship, the second by EC 
project "HARP", and the third by a grant from the Packard Foundation. 

1 



2 



JONATHAN BENNETT, ANTHONY CARBERY, AND TERENCE TAO 



other problems in harmonic analysis, partial differential equations, and geometric 
analysis. In particular the restriction problem is intimately connected to the Kakeya 
problem, which we shall discuss later in this introduction. 

In recent years certain bilinear analogues of the restriction problem have come to 
light in natural ways from a number of sources (see for example [10], [19], [23], [30], 
[34], [27], [28], [31], [20], [14] concerning the well-posedness theory of non-linear 
dispersive equations, and applications to a variety of central problems in harmonic 
and geometric analysis). More specifically, given two such smooth mappings Si 
and S 2 , with associated extension operators £\ and £2, one may ask for which 
values of the exponents p and q, the bilinear operator (51,52) >— » £igi £i9i may be 
bounded from L p x L p to L q l 2 . The essential point here is that if the submanifolds 
parametrised by Si and S 2 are assumed to be transversal (up to translations), then 
one can expect the range of such exponents to broaden; again see [30]. However, one 
of the more puzzling features of such bilinear problems is that, in three dimensions 
and above, they seem to somewhat confuse the role played by the curvature of 
the associated submanifolds. For example, it is known that the bilinear restriction 
theories for the cone and paraboloid are almost identical, whereas the linear theories 
for these surfaces are not (see [29] for further discussion of this). Moreover, simple 
heuristics suggest that the optimal "fc-linear" restriction theory requires at least 
d — k nonvanishing principal curvatures, but that further curvature assumptions 
have no further effect. In d dimensions it thus seems particularly natural to consider 
a (i-linear set-up, as one then does not expect to require any curvature conditions. 

For each 1 < j < d let Sj : Uj — > R d be such a smooth mapping and let £j 
be the associated extension operator. Our analogue of the bilinear transversality 
condition will essentially amount to requiring that the normals to the submanifolds 
parametrised by the Sj's span at all points of the parameter space. In order to 
express this in an appropriately uniform manner let A, v > be given, and for each 
1 < j < d let Yj be the (d - l)-form 

for all x e Uj] by duality we can view Yj as a vector field on Uj. We will not 
impose any curvature conditions (in particular, we permit the vector fields Yj to be 
constant), but we will impose the "transversality" (or "spanning") condition 

dct(yi(x«),...,y d (^)) >i/, (1) 

for all <G Ui,..., x^ e Ud, along with the smoothness condition 

||S,|| C 2 (t/j) <A for all 1 < j < d. (2) 

Remark 1.2. If Uj is sufficiently small then £jgj = Gjdo-j, where Gj : T,j(Uj) — > C 
is the "normalised lift" of gj, given by Gj(T,j(x)) = \Yj(x)\~ 1 gj(x), and doj is the 
induced Lebesgue measure on T,j(Uj). 
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By testing on the standard examples that generate the original linear restriction 
conjecture (characteristic functions of small balls in R d_1 - see [26]) we are led to 
the following conjecture 1 . 

Conjecture 1.3 (Multilinear Restriction). Suppose that (1) and (2) hold, q > -jzi 
and p' < ^f-q- Then there exists a constant C , depending only on A, v, d, and 
Ui, . . . , Ud, for which 

for allg 1 €LP{U 1 ),...,g d eIP{U d ). 

Remark 1.4. Using a partition of unity and an appropriate affine transformation 
we may assume that v <~ 1 and that for each 1 < j < d, Yjj(Uj) is contained in a 
sufficiently small neighbourhood of the j th standard basis vector ej G R d . 



Remark 1.5. By multilinear interpolation (see for example [6]) and Holder's in 

-l ■ 



equality, Conjecture 1.3 may be reduced to the endpoint case p = 2, q = -f^; i.e. 



the L 2 estimate 



3=i 

'2 



We emphasise that at this d-linear level, the optimal estimate is on L , rather 

2d 

than L<i-i . It should also be pointed out that the conjectured range of exponents 
p and q is independent of any additional curvature assumptions that one might 
make on the submanifolds parametrised by the S/s. This is very much in contrast 
with similar claims at lower levels of multilinearity. It is instructive to observe 
that if the mappings T,j are linear, then by an application of PlancherePs theorem, 
the conjectured inequality (4) (for an appropriate constant C) is equivalent to the 
classical Loomis- Whitney inequality [22]. This elementary inequality states that if 
7ij : R d — > R _1 is given by Ttj{x) := (x\,..., Xj-i,Xj + \, . . . , Xd), then 

AM*)) • • • fd(Mx)) dx < \\fi\\ d -i ■ ■ ■ \\.fd\\d-i (5) 

for all fj € L d_1 (R <i_1 ). One may therefore view the multilinear restriction con- 
jecture as a certain (rather oscillatory) generalisation of the Loomis-Whitney in- 
equality. The nature of this generalisation is clarified in Section 2. 

Remark 1.6. Conjecture 1.3 in two dimensions is elementary and classical, and is 
implicit in arguments of C. Fefferman and Sjolin. In three dimensions this (trilinear) 
problem was considered in [5] (and previously in [3]), where some partial results on 
the sharp line p' = ^-q were obtained. 



It is a well-known fact that the linear restriction conjecture implies the so-called 
(linear) Kakeya conjecture. This conjecture takes several forms. One particularly 
simple one is the assertion that any (Borel) set in R™ which contains a unit line 

-^Strictly speaking, this is a "multilinear extension" or "multilinear adjoint restriction" conjec- 
ture rather than a multilinear restriction conjecture, but the use of the term "restriction" is well 
established in the literature. 
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segment in every direction must have full Hausdorff (and thus Minkowski) dimen- 
sion. Here we shall consider a more quantitative version of the conjecture, which 
is stronger than the one just described. For < S <C 1 we define a S-tube to be 
any rectangular box T in R d with d — 1 sides of length 5 and one side of length 1; 
observe that such tubes have volume \T\ ~ Let T be an arbitrary collection 

of such (5-tubes whose orientations form a <5-separated set of points on S d_1 . We 
use #T to denote the cardinality of T, and \t to denote the indicator function of 
T (thus xt{x) — 1 when x e T and Xt{x) = otherwise). 

Conjecture 1.7 (Linear Kakeya). Let T and 5 be as above. For each < q < oo 
there is a constant C, independent of S and the collection T, such that 



TgT 



< Cc5( d - 1 ^(#T) 1/<? . (6) 



The proof that Conjecture 1.1 implies Conjecture 1.7 follows a standard Radcmacher- 
function argument going back implicitly to [15] and [2]. The endpoint q = of 
(6) can be seen to be false (unless one places an additional logarithmic factor in S 
on the right-hand side) , either by considering a collection of tubes passing through 
the origin, or by Besicovitch set examples. See [36] for a detailed account of these 
facts. 

By a straightforward adaptation of the techniques in the linear situation, the mul- 
tilinear restriction conjecture can be seen to imply a corresponding multilinear 
Kakeya-type conjecture. Suppose Ti,...,T<j are families of (5-tubes in R d . We 
allow the tubes within a single family Tj to be parallel. However, we assume that 
for each 1 < j < d, the tubes in Tj have long sides pointing in directions belonging 
to some sufficiently small fixed neighbourhood of the j standard basis vector ej in 
S d_1 . It will be convenient to refer to such a family of tubes as being transversal. 
(The vectors ei, . . . , e<j may be replaced by any fixed linearly independent set of 
vectors in R d here, as affine invariance considerations reveal.) 

Conjecture 1.8 (Multilinear Kakeya). Let T\, . . . , and S be as above. Ifjzj < 
q < oo then there exists a constant C, independent of S and the families of tubes 
Ti, . . . , Td, such that 

||ri(E xt 3 )| ^n^^.). (7) 

3=1 TjeTj y ' i=l 

Remark 1.9. Since the case q = oo is trivially true, the above conjecture is equiva- 
lent via Holder's inequality to the endpoint case q = • I n contrast to the linear 
setting, there is no obvious counterexample prohibiting this claim holding at the 
endpoint q = -j^j, and indeed in the d = 2 case it is easy to verify this endpoint 
estimate. 

Remark 1.10. By contrast with similar statements at lower levels of multilincarity, 
each family Tj is permitted to contain parallel tubes, and even arbitrary repetitions 
of tubes. By scaling and a limiting argument we thus see that the conjectured 
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inequality reduces to the superficially stronger 

||n(E xt,*mt,)| <cn(^ £ ikh) ( 8 ) 

for all finite measures ^t, (Tj € Tj, 1 < j < d) on R d . 

Remark 1.11. The decision to formulate Conjecture 1.8 in term of S x • • • x 5 x 1 
tubes is largely for historical reasons. However, just by scaling, it is easily seen that 
(7) is equivalent to the inequality 

\U{T,x f] )\\<cf[m 3 ), ( 9) 



where the collections Tj consist of tubes of width 1 and arbitrary (possibly infinite) 
length. (Of course we continue to impose the appropriate transversality condition 
on the families Ti, . . . , T<j here.) 

Remark 1.12. As may be expected given Remark 1.5, the special case of the conjec- 
tured inequality (or rather the equivalent form (8) with q = , and an appropriate 
constant C) where all of the tubes in each family Tj are parallel, is easily seen to be 
equivalent to the Loomis- Whitney inequality. We may therefore also view the mul- 
tilinear Kakeya conjecture as a generalisation of the Loomis-Whitney inequality. 
The geometric nature of this generalisation is of course much more transparent than 
that of Conjecture 1.3. In particular, one may find it enlightening to reformulate 
(8) (with q = ;jzt) as an V 1 vector- valued version of (5). 

Remark 1.13. As mentioned earlier, the linear Kakeya conjecture implies something 
about the dimension of sets which contain a unit line segment in every direction. 
The multilinear Kakeya conjecture does not have a similarly simple geometric im- 
plication, however there is a connection in a similar spirit between this conjecture 
and the joints problem; see Section 7. 



Remarkably, at this ci-linear level it turns out that the restriction and Kakeya 
conjectures are essentially equivalent. This "equivalence", which is the subject of 
Section 2, follows from multilinearising a well-known induction-on-scales argument 
of Bourgain [8] (see also [30] for this argument in the bilinear setting). Once we 
have this equivalence we may of course focus our attention on Conjecture 1.8, the 
analysis of which is the main innovation of this paper. The general idea behind 
our approach to this conjecture is sufficiently simple to warrant discussion here in 
the introduction. First let us observe that if each Tj e Tj is centred at the origin 
(for all 1 < j < d), then the left and right hand sides of the conjectured inequality 
(7) are trivially comparable. This observation leads to the suggestion that such 
configurations of tubes might actually be extremal for the left hand side of (7). 

Question 1.14. Is it reasonable to expect a quantity such as 

|n(E^) 



j=i Tj ei j 



Li/ d (R. d ) 



to be monotone increasing for q > as the constituent tubes "simultaneously 
slide" to the origin? 
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For reasons both analytic and algebraic, in pursuing this idea it seems natural 
to replace the rough characteristic functions of tubes by gaussians (of the form 
e -ir(A(x-v),(x-v)) f or a pp r0 p r i a t e positive definite d x d matrices A and vectors 
v £ R d ) adapted to them. As we shall see in Sections 3 and 4, with this gaussian 
reformulation the answer to the above question is, to all intents and purposes, yes 
for q > . In Section 3 we illustrate this by giving a new proof of the Loomis- 
Whitncy inequality, which we then are able to perturb in Section 4. As a corollary 
of our perturbed result in Section 4 we obtain the multilinear Kakeya conjecture 
up to the endpoint, and a "weak" form of the multilinear restriction conjecture. 



More precisely, our main results are as follows. 



Theorem 1.15 (Near-optimal multilinear Kakeya). If jzj < <7 < oo then there ex- 
ists a constant C, independent of S and the transversal families of tubes T\, . . . ,Td, 
such that 

d d 



Iii(Ext 3 



Lv/ d (R d ) 



< 



Furthermore, for each e > there is a similarly uniform constant C for which 

d 

XT, 



ln(E 



Li/(«i-i)(B(0,l)) 



<C6-*J[{6 d - 1 #F j ). 



2d 



Theorem 1.16 (Near-optimal multilinear restriction). For each e > 0, q > d , 
and p' < ^f-q, there exists a constant C, depending only on A, v , e, d, p and q, 
for which 

d 



3 = 1 



Li/ d (B(0,R)) 



<CR^\\ 9j \\ LP{Uj) 



for all g 3 e W{Uj), 1 < j < d, and all R>1. 



In Section 2 we show that Theorem 1.16 follows from Theorem 1.15. In Section 4 we 
prove Theorem 1.15, and in Section 5 we discuss the applications of our techniques 
to lower orders of multilinearity, and to more general multilinear fc-plane transforms. 
In Section 6 we derive the natural variable coefficient extensions of our results using 
further bootstrapping arguments closely related to those of Bourgain. Finally, in 
Section 7 we give an application of our results to a variant of the classical "joints" 
problem considered in [12], [25] and [16]. 

Remark 1.17. The monotonicity approach that we take here arose from an attempt 
to devise a continuous and more efficient version of an existing induction-on-scales 
argument 2 introduced by Wolff (and independently by the third author). This in- 
ductive argument allows one to deduce linear (and multilinear) Kakeya estimates 
for families of <5-tubes from corresponding ones for families of V<5-tubes. However, 

2 This induction-on-scales argument is closely related to that of Bourgain, and plays an impor- 
tant role in our applications in Section 6. 
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unfortunately there are inefficiencies present which prevent one from keeping the 
constants in the inequalities under control from one iteration to the next. Our 
desire to minimise these inefficiencies lead to the introduction of the formulations 
in terms of gaussians adapted to tubes (rather than rough characteristic functions 
of tubes). The suggestion that one might then proceed by an induction-on-scales 
argument, incurring constant factors of at most 1 at each scale, is then tantamount 
to a certain monotonicity property. We should emphasise, however, that this rea- 
soning served mainly as philosophical motivation, and that there are important 
differences between the arguments presented here and the aforementioned induc- 
tion arguments. (Curiously however, one of the most natural seeming formulations 
of monotonicity fails at the endpoint q = d/(d— 1) when d > 3 - see Proposition 
4.6.) We also remark that closely related monotonicity arguments for gaussians 
are effective in analysing the Brascamp-Lieb inequalities [11], [4]; see Remark 3.4 
below. 

Remark 1.18. There is perhaps some hope that variants of the techniques that 
we introduce here may lead to progress on the original linear form of the Kakeya 
conjecture. For d > 3 it seems unlikely that our multilinear estimates (in their 
current forms) may simply be "reassembled" in order to achieve this. However, our 
multilinear results do suggest (in some non-rigorous sense) that if there were some 
counterexamples to either the linear restriction or Kakeya conjectures, then they 
would have to be somewhat "non-transverse" (or "plany" , in the terminology of 
[18]). Issues of this nature arise in our application to "joints" problems in Section 
7. 

Remark 1.19. The cZ-linear transversality condition (1) has also turned out to be 
decisive when estimating spherical averages of certain multilinear extension oper- 
ators (<7i, . . . , <7d) i— > £i<7i • • -£d9d of the type considered here. See [1] for further 
details. 

Notation. For non-negative quantities X and Y, we will use the statement X < Y 
to denote the existence of a constant C for which X < CY. The dependence of this 
constant on various parameters will depend on the context, and will be clarified 
where appropriate. 

Acknowledgement. We would like to thank Jim Wright for many helpful discus- 
sions on a variety of techniques touched on in this paper. 



2. Multilinear Restriction 



Multilinear Kakeya 



It will be convenient to introduce some notation. For a > 0, q > and p' < ^f-q, 
we use 



TZ*(p x • • • x p — > q; a) 

to denote the estimate 

d d 
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for some constant C, depending only on A, u, a, d, p and q, for all gj <G L p (Uj), 
1 < 3 < d, and all R > 1. Similarly, for < <z < oo, we use 

/C*(l x • • • x 1 -> q;a) 

to denote the estimate 

|n(E xt,)| <c<5-«n(^#T,) (io) 

for some constant C, depending only on a, d and for all transversal collections of 
families of 5-tubes in R d , and all < S < 1. We again note that (10) is equivalent 
by standard density arguments (in suitable weak topologies) to the superficially 
stronger 

||n(E ^^t)\\ Lq/d(Rd <C6-"f[(6^ £ ll^ll) (") 

j=l Tj eTj = l TjdTj 

for all finite measures ^t, (Tj € Tj, 1 < j < d) on R d . 

With this notation, Theorem 1.15 is equivalent to the statements K.*(l x • • • x 1 — > 
g; 0) for all ^4t < 9 < oo, and /C*(l x • • • x 1 — > ^rj; e ) f° r au e > 0; Theorem 1.16 
is equivalent to 7£* (2 x • • • x 2 — > e) for all e > 0. 

As we have already discussed, a standard Rademacher-function argument allows 
one to deduce the multilinear Kakeya conjecture from the multilinear restriction 
conjecture; the linear argument found for instance in [36] extends to the multilinear 
setting in a completely routine manner and will not be detailed here. In the localised 
setting this of course continues to be true; i.e. for any a > 0, 

R*(2x^x2^^;n) K*(l x • • • x 1 -> ^ 2a). (12) 



Multilinearising a well-known bootstrapping argument of Bourgain [8] (again see 
[30] for this argument in the bilinear setting) we shall obtain the following reverse 
mechanism. 

Proposition 2.1. For all a, e > and < q < oo, 

K*(2x---x2^q;a) + JC*(1 x • • • x 1 §; e) K* (2 x • • • x 2 -» q; f + f). 



Using elementary estimates we may easily verify 1Z* (2 x • • • x 2 — > -r^ja) for 
some large positive value of a. For example, noting that |B(0, i?)| = Cd-R d for some 
constant Cd, we have that 



L 2 /(d-i)(B(0,iJ)) 



< 



Cdi? ^-l)/2 n ||^| U < c ^-l)/2 n || 5j || L] 



which by the Cauchy-Schwarz inequality yields 1Z* (2 x 



x 2 



2rf . d(d-l) 



d-1' 



)• 



In the presence of appropriately favourable Kakeya estimates, this value of a may 
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then be reduced by a repeated application of the above proposition. In particu- 
lar, Proposition 2.1, along with implication (12), easily allows one to deduce the 
equivalence 

K*(2 x • • • x 2 -> ^y;e)Ve > /C*(l x • • • x 1 -> 3zr;e)Ve > 0. 

Arguing in much the same way allows us to reduce the proof of Theorem 1.16 to 
Theorem 1.15, as claimed in the introduction. 

The proof we give of Proposition 2.1 is very similar to that of Lemma 4.4 of [30], 
and on a technical level is slightly more straightforward. We begin by stating a 
lemma which, given Remark 1.2 and the control of \Yj\ implicit in (1) and (2), is 
a standard manifestation of the uncertainty principle (see [13] for the origins of 
this, and Proposition 4.3 of [30] for a proof in the bilinear case which immediately 
generalises to the multilinear case). 

Lemma 2.2. 1Z* (2 x • • • x 2 — > q; a) is true if and only if 



WUfA , <Ci? a - d / 2 TT|l£ll2 (is) 

Wj-J^ J \\L"/ d (B(0,R)) jj^ 

for all R> 1 and functions fj supported on := T,j(Uj) + 0(R^ 1 ), 1 < j < d. 



We now turn to the proof of the proposition, where the implicit constants in the 
< notation will depend on at most A, v : d, p, a and e. From the above lemma it 
suffices to show that 

wfiu <i? a/2+£/4 ^ /2 fTii^iiL 2 u«) 

II 11 ^WLt/^Bia.R)) 1111 Jlli (A i> 

for all fj supported in A?, 1 < j < d. To this end we let be a real- valued bump 
function adapted to B(0, C), such that its Fourier transform is non-negative on the 
unit ball. For each R > 1 and x € R d let (f> x R1/2 (0 ~ e- 2nx <R d / 2 (j>{R 1 / 2 £,). 
Observe that <p x R1/2 is an ^-normalised modulated bump function adapted to 
B(0, C/R 1 / 2 ), whose Fourier transform is non-negative and bounded below on 
B(x, R 1 / 2 ), uniformly in x. From the hypothesis 1Z* (2 x • • • x 2 — > q; a) and 
Lemma 2.2 we have 

II n IL./-r«(» ^ « o(/a - <,/ * n ii^ * h^-w ) ( i4 ) 

for all x. Averaging this over x € £>(0, R) we obtain 

Now for each 1 < j < d we cover A^ by a boundedly overlapping collection of discs 
{pj} of diameter i?~ 1//2 , and set fj, Pj :— Xpjfj- Since (for each j) the supports of 
the functions fj tPj * 4> R1/2 have bounded overlap, it suffices to show that 

in m„ HBM fi «-' 2 - d "( R - d ' 2 I m , R) (n s "a* * «.»k.w) ,/<w *) 
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The function 4> x R \/i is rapidly decreasing away from B(x, i? 1 / 2 ), and so by Plancherel's 
theorem, the left hand side of (16) is bounded by 

cr^i\r-^[ (nEii/-ii^ W v 2)) ) 9/(2d) ^) d/9 , 

v Jb(o,r) Y=i ft 

since the portions of <f> x RL/2 on translates of B(x, R 1 / 2 ) can be handled by translation 
symmetry. For each pj let tp Pj be a Schwartz function which is comparable to 1 on 
Pj and whose Fourier transform satisfies 

l^ + y)|<i?- (d+1)/2 x,*W 

for all x,y G R d with |y| < i? 1 / 2 , where p* denotes an O(R) x 0(R 1/2 ) x • • • x 
0(i? 1 / 2 )-tube, centred at the origin, and with long side pointing in the direction 
normal to the disc pj; the implicit constants here depending only on A, v and d. 
We point out that this is where we use the full C 2 (Uj) control given by condition 
(2). If we define fj iPj := fj, Pj /i> Pj , then fj iP and fj iP are pointwise comparable, 
and furthermore by Jensen's inequality, 

\k P A x + v)\ 2 = Cfj, P ,*^( x + y)\ 2 Z R- {d+1)/2 \h, Pj \ 2 *x P *{x) 

whenever x G R d and \y\ < R}l 2 . Integrating this in y we conclude 

\\fj,Pi\\i 2 (B(x,R 1 / 2 )) ~^ 1 ^ 2 \fj,pj\ 2 * Xp*( x )i 

and hence by rescaling the hypothesis /C(l x • • • x 1 — > |; e) (in its equivalent form 
(11)) we obtain 



d 



3=1 



L"/ d (B(0,R)) 

< (i?-/ 2 / (f[ £ jr v 2 |/, w | 2 * X/ , ( ,)) 9/(2 V d/9 



Pi 



1/2 



<if/^-/»n(Eii/i.«iii>(Af)) 

<^ /2+e/4 - d/2 nii/iiL 2( ^)- 

In the last two lines we have used Plancherel's theorem, disjointness, and the point- 
wise comparability of f Pj and f 3tPr This completes the proof of Proposition 2.1. 



3. The Loomis- Whitney case 



As we have already discussed, the "Loomis- Whitney case" of Conjecture 1.8 corre- 
sponds to the situation where each family Tj consists of translates of a fixed tube 
with direction Bj\ the transverality hypothesis allows us to assume (after a linear 
change of variables) that e\, . . . , e<j is the standard orthonormal basis of R d . The 
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gaussian reformulation of this inequality (or rather the equivalent inequality (9)) 
alluded to in the introduction is now 

ln( ^ < cn#v,-, (17) 

j=i ^ e v 3 k y j=i 

where for each 1 < j < d, A° is the orthogonal projection to the j th coordinate 

hyperplane {x € R d : ftj = 0}, and Vj is an arbitrary finite subset of R d . The 
matrix A®, which is just the diagonal matrix whose diagonal entries are all 1 except 
for the j entry which is zero, we refer to as the j th Loomis-Whitney matrix. 

We will actually consider a rather more general n-lincar setup where there are n 
distinct matrices Aj , which are not necessarily commuting, and no relation between 
n and d is assumed. We adopt the notation that A < pd B if B — A is positive 
semi-definite, and A > pd B if B — A is positive definite. The observations that if 
A < p d B, then D* AD < pd D*BD for any matrix D, and also if A > pd B > pd 
then B~ x > pd A~ x > pd (as can be seen by comparing the norms (Ax^) 1 / 2 and 
(Bx, x) 1 ! 2 on R and then using duality) will be useful at the end of the proof of 
the next proposition. 

Proposition 3.1. Let d,n > 1 and A\, . . . , A n be positive semi- definite real sym- 
metric d x d matrices. Let /zi, . . . , yU„ be finite compactly supported positive Borel 
measures on R d . For t > 0, x e R d ; and 1 < j < n let fj(t,x) denote the 
non-negative quantity 

fj(t,x):= [ e -"(Ai(x-vjt),(x-vjt)) ^ ( v ). 

We interpret t as the "time" variable. Then if p = (pi, . . . ,p n ) G (0, oo) n is such 
that p\A\ H + p n A n is non-singular 3 and 

Ai, ... ,A n < p d piAi H Vp n A n , (18) 

the quantity 

Q P (t) ■= / T[fj(t,x)^dx 

is non-increasing in time. 

Corollary 3.2. Under the conditions of Theorem 3.1, 
where A* := p x Ai + .. . +p n A n . 

Remark 3.3. The Loomis-Whitney case (17) (with C — 1) now follows from Corol- 
lary 3.2 on setting n — d, Aj = A -, pj = l/(d— 1) for all j, and the measures fij 
to be arbitrary sums of Dirac masses. 



3 Note that this non-singularity is actually independent of p, and is equivalent to the statement 
that ny =1 ker Aj = {0}. See [4] for further analysis of the condition (18). 
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Remark 3.4. Variants of Proposition 3.1 and Corollary 3.2, by the current authors 
and M. Christ [4], have recently lead to new proofs of the fundamental theorem of 
Lieb [21] concerning the exhaustion by gaussians of the Brascamp-Lieb inequalities 
(of which the Loomis- Whitney inequality is an important special case) . Although 
our proof of Proposition 3.1 is rather less direct than the one given in [4] (which is 
closely related to the heat- flow approach of [11]), it does seem to lend itself much 
better to the perturbed situation, as we will discover in the next section. 

Remark 3.5. In the statement of Proposition 3.1, the Wj's can be thought of as the 
velocities with which the gaussians slide to the origin. 



The proof we give of Proposition 3.1 is rather unusual. We begin by considering 
the integer exponent case when p = (pi, ■ ■ ■ ,p n ) € N". By multiplying out the 
(pj) th powers in the expression for Q p (t), and using Fubini's theorem, we may 
obtain an explicit formula for the time derivative Q' p (t). With some careful al- 
gebraic and combinatorial manipulation, we are then able to rewrite this expres- 
sion in a way that makes sense for p £ N™, and is manifestly non-positive when- 
ever Ai, . . . , A n < p d P\A\ + • • • + p n A n . Finally, we appeal to an extrapolation 
lemma (see the appendix) to conclude that the formula must in fact also hold for 
p G (0, oo) n . It may also be interesting to consider this approach in the light of the 
notion of a fractional cartesian product of a set (see [7]). 



Proof of Proposition 3.1. We begin by considering the case when p <G N". Then 
the quantity Q p (t) defined in this proposition can be expanded as 

/ / • • • / e-^^uLM^-ViMU-^t)) TT TT d ^ {V] k)dx . 

JR" i(R<i)Pi J(R*)p~ fj[ £j[ 

On completing the square we find that 

n Pj 

y^^y^ j (Aj(x - v 3 , k t), (x - v j:k t)) = (A*(x - vt), (x - vt)) + St 2 , 
j=i k=i 

where A* := Y^j=iPjAj is a positive definite matrix, v := A^ 1 ^j=i A? SfcLi v j,k 
is the weighted average velocity, and <5 is the weighted variance of the velocity, 

n Pj 

S := ^2^2(A jVj . k ,v^ k ) - (A*v,v). (19) 
j=i fe=i 

Using translation invariance in x, we thus have 

r r i- n Pj 

Q'Jt) = -2nt / / • • • / SY\Y\ e-AAAx-VjMUx-v,^)) dflj ( Vj k ) dx , 

JR" J(R")P1 ,/(R<i)Pn ^ 

If for each j we let Vj be Vj regarded as a random variable associated to the 
probability measure 

& -k( A } ( x -vt),(x-vt)) dfI . ( v . ) 
fj(t,x) 
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and let Vj,i, . . . ,Vj. Pj be pj independent samples of these random variables (with 
the Vj t k being independent in both j and k), then we can write the above as 

Q' p (t) = -27rf / E(5) TT fj(t, xf* dx 

i=l 

where <5 is now considered a function of the Vj,k, an d E() denotes probabilistic 
expectation. By linearity of expectation we have 

n Pj 

E ^ = EE E (^ V ^' V ^» -E((A,v,v)), (20) 

j=i fc=i 

(where of course v is v regarded as a random variable). By symmetry, the first 
term on the right-hand side is Y^j=i PjE({AjVj, Vj))- As for the second term, by 
definition of v we have 

n Pj n Pj' 

E«Av,v» = E((A^J2J2 A ^ E E A W)) 
j=i fc=i j'=i fc'=i 

n n Pj Pj' 

= E E E E Ei^^iv^.^vi,^). 
j=i j'=i fc=i fe'=i 

When (j, k) 7^ (/, fc') we can factorise the expectation using independence and 
symmetry to obtain 

n 
3=1 

n 

+ E ^M^^EKO^-'E^)}- 
Combining these observations together, we obtain 

n 

Q' p (t) = -2nt / G(p, t, x) TT f^t, xfi dx (21) 

Jlid 3 = 1 

where G is the function 

n 

G( P ,t,x) := £ Pj {E«(A j - AjA~ 1 Aj)vj,Vj}) ((A 3 AjA^Aj)^), E( Vj ))} 
i=i 

n 

+ ^ Pj ( ^ E(v, ) , E( Vj )) - P3P3' (A-'AjEivj ),Aj, E(v r )) 

n 

3=1 

n 
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Note that G makes sense now not just for p G N™, but for all p G (0, oo)™. On the 
other hand by the chain rule we have 



( . n n 

Q' p {t) = 2n (j2pkE({AkVk,x-tv k ))) ]Jfj(t,x) p ' dx. 

J Rd k=l 1=1 



(22) 



Now we observe that since the adjugate matrix adj(^4*) :— det(A*)^4~ 1 is polyno- 
mial in p, det(A*)G(p,t,x) is also polynomial in p. Hence multiplying both (21) 
and (22) by det(A^) and using Lemma 8.2 of the appendix, (along with the hy- 
pothesis that A* is non-singular), wc may deduce that (21) in fact holds for all 
p € (0, oo)™. Now, if we choose p so that A* > p d Aj holds for all 1 < j < n, the 
inner product ((Aj — AjA~ 1 Aj)-, •) is positive semi-definite, and hence G(p,t,x) is 
manifestly non-negative for all t,x. This proves Proposition 3.1. ■ 

Remark 3.6. The second formula for G(p, t, x) above may be re-expressed as 

n 

G(p,t,x) = £p j E«(A j - AjA~ 1 Aj)(vj - E(v,)), ( Vj - E( Vj -))> 

3=1 



+ ^p j (^E(vi),E(v j )) - (iE(v),E(v)). 

3=1 

While in this formulation it is not obvious at a glance that G(p, t, x) > 0, we 
can make a "centre of mass" change in the preceeding argument to deduce this. 
Indeed, if we subtract vq = Vo(t, x) from each Vj t k in the definition (19) of 5, then 
the value of 5 remains unchanged. If we now choose vq = E(v), the last term in 
our expression for G(p, t, x) vanishes, whence G is nonnegative as before. This type 
of "Galilean invariance" will also be used crucially in the next section to obtain a 
similar positivity. 

While this proof of Proposition 3.1 is a little more laboured than the one we have 
presented in [4] (see also [11]), it nevertheless paves the way for the arguments of 
the next section where the (constant) matrices Aj are replaced by random matrices 
Aj and are thus subject to the expectation operator E. In that context, we are 
able to prove a suitable variant of the formula for G presented in this remark. 

Remark 3.7. If Yl^—i PjAj > A\ for all I, we can expect there to be room for a 
stronger estimate to hold. This will also play an important role in the next section 
where we will use it to handle error terms arising in our analysis. 



4. The perturbed Loomis- Whitney case 



In this section we prove a perturbed version of Proposition 3.1 of the previous 
section. Theorem 1.15 will then follow as a special case. Although Theorem 1.15 
is our main goal, working at this increased level of generality has the advantage 
of providing more general (multilinear) fc-planc transform estimates at all levels 
of multilinearity. We shall discuss these further applications briefly in the next 
section. 



ON THE MULTILINEAR RESTRICTION AND KAKEYA CONJECTURES 15 

If A is a real symmetric d x d matrix, we use \\A\\ to denote the operator norm of 
A (one could also use other norms here, such as the Hilbert-Schmidt norm, as we 
are not tracking the dependence of constants on d) . 

Proposition 4.1. Let d,n > 1, e > and M\, . . . ,M n be positive semi-definite 
real symmetric dx d matrices. In addition suppose that p = (pi, . . . ,p n ) € (0, oo) n 
is such that the sum p\M\ + • • • + p n M n is non-singular and 

PiMi + • • • + Pn M n > pd Mj (23) 

for all 1 < j < n. For each 1 < j < n let Qj be a collection of pairs (Aj,Vj), where 
Vj € R d , Aj > p d 0, H^^ 2 — -Mj 1 ^ 2 !! < e, and let fij be a finite compactly supported 
positive Borel measure on flj. For t>0,x£ H d , and 1 < j < n let fj{t, x) denote 
the non-negative quantity 

fj(t,x):= [ e -*<M*-vitU*-vjt)) d^j{Aj,Vj). 

Then if e is sufficiently small depending onp and the Mj 's, we have the approximate 
monotonicity formula 




for all t > 0, where we use O(X) to denote a quantity bounded by CX for some 
constant C > depending only on p and the Mj 's. 

Corollary 4.2. If p is such that (23) holds, then if e is small enough depending 
on p and the Mj 's, we have the inequality 




where M* — p\M\ H h p n M, 



To prove the corollary it is enough to show that there is a c > (depending only 
on p and the Mj's) such that 

n n 

]J fi(°> x ) Pj < e- n ^- c ^ M ' x ' x) Y[ ll^ir-' (24) 
i=i j=i 

for all x e R d . To this end we first observe that for any A > we have the identity 

n n / ,. \Pi 

II /..■:"••<•)" = U.yJ a e-^ x ' x) d N {Aj, V j)^ 

= e -n((l-\ej:<Z =1 p k )M. x , x ) J| e -*{{A 3 -M ]+ \zM,) x , x ) d ^ A ^ v ^ 

Now since > p( j 0, there exists a constant c' > 0, such that > p d c'l, where 
/ denotes the identity matrix. Using this and (26) below, we may choose A > 
(depending only on p and the Mj's) such that Aj — Mj + AeM* is positive definite, 
and hence e -^({ A i- M i+ XiM *) x ^ x ) < 1 for all x. Setting c = \ J2pk completes the 
proof of (24), and hence the corollary. 
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Remark 4.3. When the directions of the tubes in Tj are sufficiently close to ej, 
Theorem 1.15 follows from Corollary 4.2 on setting n — d, Mj = A -, pj = p > 
and the measures fj,j to be appropriate sums of Dirac masses. By affine invariance 
and the triangle inequality one can handle any linearly independent direction sets, 
although of course the constants may now get significantly larger than 1. 



Proof of Proposition 4.1. From the estimate || A^ 2 — M^ 2 \\ < e we have 

A 1 / 2 = m)' 2 + 0(e) (25) 

and thus 

A J= M J+ 0(e). (26) 

Again, we begin by considering the case when p is an integer. Let Q p denote the 
quantity 



Q P (t) ■= / ! J /,:/..'•:" </.r: 



we can expand this as Q p (t) = 



r r r ™ Pj 

/ / .../ e - n '£"=i'£k=i( A j,k(x-Vj,kt),(x-Vj,kt)) TT Y\ d^ij(A : j k,vj k)dx. 

It turns out that this quantity will not be easy for us to study directly (mainly 
because of the quantity A^ 1 which will appear in the derivative of Q p ). Instead, 
we shall consider the modified quantity Q p (t) defined by Q p (t) := 
r r r n Pj 

/ / ••/ fa(A*)e-*X?=iX k LMiA*-v i .HtU*-'>i.*t)) T\T\ d N {A 3 k ,v jtk )dx 
Jn«Jn? Ja>r f = \t\ (27) 

where A* := X^j=i J2k=i Aj'.fc 1S a positive definite matrix: the point is that the 
determinant det(A^) will eventually be used to convert A~ x into a quantity which is 
a polynomial in the A^k (the adjugate or cofactor matrix of A*); i.e. (iet(A^)A^ 1 = 
adj(A„). 

Let us now see why the weight dct(A^) is mostly harmless. From (26) we have 
A* = M* + 0(e), where = p\M\ + . . . + p n M ni and so in particular we have 

dct(A,) = det(M„) +0(e). 

Thus for e small enough, det(A st ) is comparable to the positive constant det(M >t ). 
Since all the terms in Q p (t) and Q p (t) are non-negative, we have thus established 
the bound 

Q p {t) = (1 + 0(e)) det(M st )- 1 g p (t) (28) 

for integer pi, . . . ,p n . However, for applications we need this relation for non-integer 
p\,...p n . There is an obvious difficulty in doing so, namely that Q p (t) is not even 
defined for p ^ N". However this can be fixed by performing some manipulations 
(similar to ones considered previously) to rewrite Q p (t) as an expression which 
makes sense for arbitrary p£ (0, oo)". 
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To this end, for each j we let (Aj, Vj) be random variables (as before) associated 
to the probability measure 



and let (A.j,i, Vj.i), . . . , ( A JiP . , Vj iP . ) be pj independent samples of these random 
variables (with the (Aj.k, v j,fe) being independent of (Aj/^/, vy^/) when (j, fc) 7^ 
(j', fc')). Then we can rewrite (27) as 



r. n 

Q p (t)= / E(det(A,)) TT /,•(*, a;)^ da;, 



where A* := X)J=i Sfc=i A?'.*;- ^ we wr ite Rj,k := Mj — Aj t k then the random 
variables FL^fc are O(e) (by (26)). Observe that for fixed j, all the R^fc have the 
same distribution as some fixed random variable Rj, and we can write 

det(A*) = det(M.) + i > ((Rj,fc)i<j<n;i<k< P , ) 

where P is a polynomial in the coefficients of the Hj,k which has no constant term 
(i.e. P(0) = 0). Thus we have 

r. n 

Q p (t) = det(M,)Q P (t) + / E(P(Rj, fc ) l<?<n;l<fc<Pj) II fj(t,x) Pj d,X. 

Now by taking advantage of independence and symmetry of the random variables 
Rj,fe) w e can write the expression E(P(R Jj / s )) as a polynomial combination of p and 
of the (tensor- valued) moments E(R® m ) for some finite number to = 1, . . . , M of 
to (with M depending only on n, d and of course the M,-'s); thus we have 



Q p (t) = det(M.)Q p (t) + / P(p, E(Rf m ) l<j<n;l<m<M 

•^ Rd .7=1 



(29) 



for some polynomial P depending only on n, d and the Mj's. Since P has no 
constant term it is easy to see that P(p, •) also has no constant term, i.e. P(p, 0) = 
(this can also be seen by considering the e — case). We remark that this 
polynomial can be computed explicitly using the Lagrange interpolation formula, 
although we make no use of this here. The right-hand side of (29) makes sense for 
anypi, . . . ,p n > 0, not necessarily integers, and so we shall adopt it as our definition 
of Q p in general. Since Rj = 0(e) and P has no constant term we observe that 
P(p, E(R| ,m )i< j < n; i< m <M) = 0(e), whence we obtain (28) for all pi, . . . ,p n > 
(not just the integers), though of course the implicit constants in the O notation 
will certainly depend (polynomially) on p. 

In order to prove the proposition, it thus suffices by (28) to show that the quantity 
Q p (t) is non-decreasing in time for sufficiently small e. Again, we begin by working 
with p <G N™, so that we may use (27). Now we differentiate Q p (t). As before, we 
can complete the square and write 

n Pj 

y^y^(A 3ifc (a; - vj t kt), (x - v jt kt)} = (A*(x - vt), (x - vt)) + St 2 
j=i fe=i 
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where v := A" 1 Y^j=i J2k=i Aj,kVj,k is the weighted average velocity, and 5 is the 
weighted variance 

n Pj 

S := ^ y^( A j,kVj,k,Vj,k) - {A*v,v). (30) 

3=1 k=l 

Arguing as in the previous section, we thus have Q' p (t) = 

f f f n Pj 

-2nt / .../ det(A»)<jJ| ]^ e -f<^,*(*-»i.*t).(*-»i,*t)> d^(A^ k ,v^ k ) dx. 
Jn d JOj 1 JnZ" j-i k= i 

Recalling the random variables A Jifc , Vj >fc , we thus have 

Q'Jt) = -2nt / E(det(A.)5) TT f(t, x) p > dx (31) 
where S is now considered a function of the Aj ik and ~Vj. k . 

Let us rewrite 5 slightly by inserting the definition of v and using the self-adjointness 
of A~ x , to obtain 

n Pj n Pj n Pj 1 

j=l k=l j=l k=l j'=l k'=l 

We now take advantage of a certain "Galilean invariance" of the problem. We 
introduce an arbitrary (deterministic) vector field v (t,x) which we are at liberty 
to select later, and observe that the above expression is unchanged if we replace all 
the Vj,fc by Vj. k - v : 

n Pj 

= Yl J2( A i,k( v 3,k - «o), (v jlfc - Vo)) 

3=1 k=l 

n Pj n Pj' 

- ( A ^mz A J.*( v J.* - s n A J'.fc , ( v J'.fc' - 
j=i fc=i j'=ik'=i 

If we multiply this quantity by det(A») then we obtain a polynomial: 

n Pj 

det(A*)<5 = det(A«)(Aj |fe (vj )fc - v ), {v jt k - v )) 

3=1 k=l , % 

n Pj n Pj' v ' 

- (adj(A*) A 3-A v 3,k - v ), A^ ;fe ,( Vj / ife , - v )) 

j=l k=l j'=lk'=l 

where adj(A*) is the adjugate or cofactor matrix of A*, which is a polynomial in 
the coefficients of A* and is thus polynomial in the coefficients of the A^fc. To 

1/2 

make this expression more elliptic, we introduce the matrices Bj^ := A -' fc and the 
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vectors vfj,k '■= ~&j,k{vj,k — vo), and write (32) as 

n Pj 

det(A*)£ = ^^]dct(A >t )||w J - fe || 2 

33) 

n Pj n Pj' v ' 

- (adj(A*)^^B Jife w Ji/s , B 3',k'Wj'.k>)- 

3 = 1 k=l j' = l k' = l 

Note that A* = Y^j=i Sfe=i i s a polynomial in the Bj.fc, so the right-hand side 
of (33) is a polynomial in the Bj,k and w^fc. We can then take expectations, taking 
advantage of the independence and symmetry of the random variables (B^/t, w Jjfe ), 
and obtain a formula of the form 

E(det(A*)<5) = S(p, (E((B J -,w J )® ro )) 1 < J -<„ ;1 < m <M) (34) 

for some polynomial S, and where the power of moments M depends only on 
d (in fact it is 2d + 2, which is the degree of the polynomial in (33)). Here of 
course (Bj,Wj) represents any random variable with the same distribution as the 
(Bj,k, Wj^). Also note that as the right-hand side of (33) is purely quadratic in 
the w^fc, the expression (34) must be purely quadratic in the Wj. Just as before, 
one may of course use the Lagrange interpolation formula here to write down an 
explicit expression for S. 

Inserting this formula back into (31) we obtain 

Q' p (t) = -27rf / S(p, (E((B„w J ) 8m ))i<,<„ : i< m <M) TT f(t> x ) Pi dx 

jRd 3 =i (35) 

when p £ N n . However, since 

„ n n 

Q' p (t) = 2ir (j2Pk^((A k Vk,x - tv fc ))) Yl /,-(*, a;) w dx, 

J Rd k=l j=l 

by Lemma 8.2 of the appendix, identity (35) must also be true for arbitrary p g 
(0, oo)". Thus to conclude the proof it will suffice to show that 

S(p, (E((B„w,)^ m )) 1 <,<„ ;1 < m < M ) > 

for any p satisfying the hypotheses of the theorem, if e is sufficiently small depending 
on p and the M/s. 

1 /2 

From (25) we know that Bj = M- 1 + O(e), and in particular we have Bj = 0(1). 
Since S is purely quadratic in the Wj , we thus have 



S(p, (E((B j ,w j )® ro )) 1 < j <„ ;1 < ro < M ) - S(p, (E((M /z , w J ) 8m ))i<,<„;i< m <M 



1/2 

n 3> I )\<j<n;\<m<M ) 

(36) 



-0( £ ]TE(||w,|| 2 )), 
j=i 

as we can use the Cauchy-Schwarz inequality to control any cross terms such as 
E(w 3 )® 2 orE( Wi )®E(w fc ). 
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Lemma 4.4. For arbitrary pi, . . . ,p n > 

S( P , (E((M J 1/2 ,W j )® m ))l< j <n;l<m<M) 
n 

= dctM*{]>>,||E(w,)|| 2 

n 

+ 5>E«(I - M^^M^M^^Wi - E( Wj )), (w j - E( Wj )))) (37) 

n 

-HMr 1/2 E^< 2 E(w,)ii 2 } 

i=i 

Proof As usual we begin with integer pi,...,p n . From (34) and (33) (with the 

1 /2 

replaced by M- 1 ) we have 

n Pj 

S(p, (E((M J 1/2 ,w j )® ro )) 1 < j <„ ;1 < m < M ) - E(^^det(M,)||w jife || 2 

j=i fe=i 

n Pj n Pj' 

- (adj(M,)^^M;/ 2 w J , fe , ^ J M// 2 w J v,fc'»- 
j=i fc=i j'=i fe'=i 

Writing adj(M„) = det(M*)(M») _1 , we thus have 
S(p, (E((M; /2 ,w J f m ))i<,<„ ; i< m <M) 

n Pj 

= det(M,)^^E(||w^|| 2 ) 
j=i k=i 

n Pj n Pj' 

-det(M,)E((M- 1 ^^M;/ 2 w J , fe ,^ £ M^/ 2 w^», 
j=i fe=i j'=ife'=i 

which by independence and symmetry we can rewrite as 

n 

det(M,)^p J E(||w J || 2 ) 

n 

- det(M.) ^p J -E((M- 1 Mj /2 w J -, M^V,-)) 

n 

- det(M.) £>i(Pj - 1)(M7 1 M; /2 E(w j ), M; /2 E(w,)) 
-2det(M.) ^ p^v(M- 1 M J 1/2 E(w j ),M;/ 2 E(w J v)). 

l<j<j'<n 
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Now we argue as in the previous section and write 



^ P] E(||wJ 2 )-^ P3 E((M,- 1 m/ 2 w,M;/ 2 w j )) 

3 = 1 3 = 1 



3 = 1 



and 



E(((7-Mj /2 M- 1 Mj /2 )w j ,w j )) 

+ E«(J - M^M-'Mn^J - E(w J -)), (w, - E(w,))». 



((7-M^ 2 M- 1 M^ 2 )E(w j ),E(w j )) 



Hence 



S(p, (E((M) /2 ,w j )® ro )) 1 <,< n;1 < m < M ) 

n 

= det(M.){j><(J- M)/ 2 M- 1 M^ 2 )E(w j ),E(w j )) 

3 = 1 
n 

+ 5> E «(7 M)/ 2 M- 1 M)/ 2 )(w j - E(w,)), (w, - E( 

i=i 

n 

-E^fe - l)(M- 1 M^ 2 E(w j ),MV 2 E(w j )) 
i=i 

-2 £ p^(M- 1 M^ 2 E(w j )X' /2E ( w ^'))}- 

i<i<j'<" 



We can rearrange the right-hand side as 

n 

dct(M,){E^HE(w i 



+ 5>E«(I _ M ; /2 M- 1 M; /2 )(w, - E( Wj )), (w, - E(w,))> 

n 

- e^ 2 ( a/ c 1 m; /2 e(w,),m; /2 e(w,)) 

-2 ]T ^(M- 1 M) /2 E(w,),M)/ 2 E(w,0)} 

l<j<j'<d 
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which can be rearranged further as 

n 

det(M*){5>||E( Wj )|| 2 

3=1 

n 

+ 5>E«(I M]' 2 M-'M)' 2 ){^ j E(w,)), (w, - E( Wj ))> 

3=1 

n 

H|m*- 1/2 £ Pj < 2e K)II 2 } 

3=1 

as desired when the pj are integers. Applying Lemma 8.2 of the appendix (in the 
now familiar way) concludes the proof of the lemma. ■ 

The last term in (37) has an unfavourable sign. However, we can at last select our 
vector field v in order to remove this term. More precisely, we choose v by the 
formula 

, := E(£ Pj M;/ 2 A j 1 / 2 )- 1 £ Pj E(M;/ 2 A j 1 / 2 v j ), 

which is well defined for e sufficiently small since Aj — Mj + 0(e) and thus 
^2pjMy 2 A 1 ^ 2 is close to the invertible matrix M*. With this choice of vq we 
compute that 

n 

£ ft M; /2 E(w,) = 

3=1 

and so the last term in (37) vanishes. 

Recalling (36), (37), and using the fact that there exists a positive constant c 
depending only on p and the M, 's, such that I — M^M^M^ 2 > p d cl for all 
1 < j < n, we see that it suffices to show that 

f>||E(w,)|| 2 + cf>E(|| Wj - E( Wj )|| 2 ) - 0(^E(|| Wj || 2 )) > 0. 

3=1 3=1 3=1 

However we have ||wj|| 2 < 2||wj — E(wj)|| 2 + 2||E(wj)|| 2 , and so the claim now 
follows if e is sufficiently small depending on p and the Mj's. 

When each pj is an integer, the quantity Q p (t) is monotonic without further hy- 
potheses on the matrices Aj since 5 defined in (30) is manifestly non-negative. This 
in particular includes the two dimensional bilinear Kakeya situation n = d = 2 and 
pi = p2 = 1. (While we do not in this paper establish monotonicity of Q p (t) under 
the hypotheses of Proposition 4.1, neither do we rule it out.) The trilinear endpoint 
Kakeya situation in three dimensions corresponds to n = d = 3, p\ = pi = Pz = 1/2 
and the matrices Aj each having rank 2. Interestingly, in this case Q p (t) is not 
monotonic decreasing, as the following lemma will demonstrate. 

Lemma 4.5. Let d > 3. For j — 1,2, ... ,d suppose Aj is a nonnegative definite 
dxd matrix of rank (d — 1) such that ker Ai,ker A2, ■ ■ .ker Ad span. Suppose fur- 
thermore that jzj{Ai + A 2 + ■ ■ ■ + Ad) > A\, A2, . . . , Ad- Then Ad is uniquely 
determined by Ai,A 2 , . . . Ad-i- 
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Proof According to [4, Proposition 3.6], under the hypotheses of the lemma there 
exists an invertible d x d matrix D and rank (d — 1) projections Pj such that 

Aj = D*PjD for all j and ^(Pi + P 2 H h Pi) = ^d- We claim that for 

j 7^ k, kerPj and kerP^ are orthogonal. To see this let Xj be a unit vector in 
kerPj and note that Xl = ^j{Pi + P 2 + • • • + Pd)x\ = d=i( p 2 + ■■■ + Pd)xi- So 
(jzj(P2 + ■ ■ ■+Pd)xi,x\) = 1. On the other hand {PjXi, x\) < 1 for all j since Pj is 
a projection. Thus (PjX\, x\) — 1, and = P^i for all j ^ 1. Similarly PjZj = Xi 
for all « ^ j. Hence for i ^ j, (xi,Xj) = (PjXi,Xj) = (xi,PjXj) = 0. Thus the 
kernels of the P, 's are mutually orthogonal. By choosing a suitable orthonormal 
basis (and possibly changing D) we may assume therefore that Pj — A®, the j th 
Loomis- Whitney matrix. 

Now let us suppose that D is another dx d invertible matrix and that Aj = D* A®D. 
Then the statement Ai = Ai is the same as A" = R*A®R with R = DD^ 1 ; i.e. R 
leaves both kerA° and its orthogonal complement imA" invariant and acts as an 
isomctry on the latter. If now A\ — A\, . . . , Ad-i = Aj-ii this means that R acts 
as an isometry on every coordinate hyperplane except possibly {xd — 0}, and the 
standard basis vectors ei, . . . , ej-i are eigenvectors of R. This forces the matrix 
of R with respect to the standard basis to be diagonal with entries ±1 and thus 
A d = A d too. ■ 

Proposition 4.6. For j = 1, 2, . . . , d let Wj be a set of nonnegative definite rank 
(d — 1) dx d matrices such that for all Aj £ Wj , ker A\, ker A2, . . . , ker A d span. 
Let Hj be a positive Borel measure on Wj x R d . Let p = (l/(d — 1), . . . , l/(d — 1)). 
If Qp(l) < Qp(0) for all such positive measures fj,j, then either d — 2 or each Wj 
is a singleton, and jzjiAi + A 2 + ■ ■ ■ + A d ) > A\, . . . ,A d . 

Remark 4.7. In the latter case d > 3 of Proposition 4.6 the family {Aj} is an 
affine image of the Loomis-Whitney matrices {^4°}, i-e. for some invertible D, 
Aj = D*A°jD, as the proof of Lemma 4.5 shows. 

Proof Let /U* be arbitrary positive finite Borel measures on R d , and let Aj £ Wj. 
With 

fj(t,x) := [ e -*(M*-"j*U*-»i*)) dnf(vj) 

and 

Qf(t) ■■= [ h(t, x) 1 '^ . . . fd ( t , xf/v-^dx, 

setting fj,j := fif ® 5 (Aj) we now have Q*{1) < Q*{0). By [4, Proposition 3.6] 
this forces 

a=r(Ai +A 2 + --- + A d )>A 1 ,...,A d . 

When d > 3, Lemma 4.5 shows that any d — 1 of the A, 's determine the remaining 
one. Thus no Wj may contain more than one point. ■ 
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5. Lower levels of multilinearity 



As we remarked in the introduction, if n < d then the conjectured exponents for n- 
linear restriction type problems depend on the curvature properties of submanifolds 
in question; with flatter surfaces expected to enjoy fewer restriction estimates. Our 
methods here cannot easily take advantage of such curvature hypotheses, though, 
and we will instead address the issue of establishing n-linear restriction estimates in 
R d which assume only transversality properties rather than curvature properties. 
In such a case we can establish quite sharp estimates. 

A similar situation occurs when considering n- linear Kakeya estimates in R d . The 
analogue of "curvature" would be some sort of direction separation condition (or 
perhaps a mixed Lebesgue norm condition) on the tubes in a given family. Here we 
will only consider estimates in which the tubes are counted by cardinality rather 
than in mixed norms, and transversality is assumed rather than direction separa- 
tion. 

We begin by discussing the n-linear Kakeya situation. Fix 3 < n < d (the case 
n = 1 turns out to be void, and the n — 2 case standard, see e.g. [30]). Suppose 
Ti, . . . , T„ arc families of <5-tubes in R d . Suppose further that for each 1 < j < n, 
the tubes in Tj have long sides pointing in directions belonging to some sufficiently 
small fixed neighbourhood of the jth standard basis vector ej in S d_1 . (Again, 
the vectors e\, . . . , e n may be replaced by any fixed set of n linearly independent 
vectors in R d here, as affine invariance considerations reveal.) 

Theorem 5.1. // ^-y < q < oo then there exists a constant C, independent of S 
and the families of tubes Ti, . . . , T n , such that 



Remark 5.2. One can conjecture the same result to hold at the endpoint q = — ry; 
note for instance that the estimate is easily verifiable at this endpoint when n = 2. 
For q < the estimate is false, as can be seen by choosing each family Tj to be 
(essentially) a partition of a ^-neighbourhood of the unit cube in spanjei, . . . , e„} C 
R d into parallel tubes oriented in the direction ej. It is likely that the estimates 
can be improved if some direction separation condition is imposed on each of the 
Tj, but we do not pursue this matter here. 

In order to prove Theorem 5.1 we first apply a rescaling (in the spirit of (9)) to 
reduce inequality (38) to an equivalent statement for families of tubes of width 
1, and arbitrary length. Then we simply dominate the characteristic functions of 
these dilated tubes by appropriate gaussians, and appeal to Corollary 4.2, setting 
pj = p > and Mj = A®, where A° is the j th Loomis- Whitney matrix in R d , 
and 1 < j < n. 

The corresponding n-linear restriction inequalities (with the familiar e-loss in the 
localisation parameter R) may now be obtained by the bootstrapping argument 



n 



n 




(38) 
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from Section 2, thus obtaining an estimate of the form 

n n 

In^L^o,*)) ^ CRe I\\^\Uu 3 ) (39) 

when q > and p' < n ^q- What is perhaps particularly curious is the fact that 
for n < d, the standard Rademacher-function argument does not allow the optimal 
n-lincar Kakcya inequalities to be obtained from the corresponding optimal n-lincar 
restriction inequalities. To avoid repetition of the arguments in Section 2, we omit 
the details. 

Remark 5.3. The epsilon loss in (39) should be removable (thus allowing R to be 
sent to infinity); certainly this is possible in the n — 2 case, see for instance [29] 
for this standard and useful estimate. The conditions q > and p' < !L ^-q can 
be verified to be sharp (e.g. by considering the Loomis- Whitney case when the 
maps Sj are linear) but can be improved when the T,j have additional curvature 
properties (again, see for instance [29] for a survey). 

Remark 5.4. One may also obtain non-trivial multilinear estimates for fc-planc 
transforms from Corollary 4.2 by choosing the matrices Mj to be appropriate pro- 
jections onto (d— /c)-dimensional subspaces of R d . For example, if Mj =I — A® and 
n = d, Proposition 4.1 implies certain multilinear analogues of the Radon transform 
estimates of Oberlin and Stein [24] . 4 We leave the details of these implications to 
the interested reader. 



6. VARIABLE-COEFFICIENT EXTENSIONS 



More general (diffcomorphism-invariant) families of oscillatory integral operators, of 
which the extension operators are examples, were first considered by Hormander in 
[17]. Hormander conjectured that under certain natural non-degeneracy conditions 
on the associated phase function (see [26]), such operators would satisfy L p — > L q 
estimates in agreement with the classical restriction conjecture. It is now well- 
known that this conjecture is in general false - see Bourgain [9]. In this section we 
consider the validity of such generalisations of the multilinear restriction problem 
discussed in the introduction, and obtain almost optimal results in this setting. 

Let <J> : R d_1 xR d ^Rbea smooth phase function, A > and ip : R^ 1 xR^R 
be a compactly supported smooth cut-off function. We define the operator S\ by 

S x g(0:= f e iX *^i>(x,t;)9(x)dx, 

and the vector field X(&) by 

*(*) :=A^ $ - 

k=l 



It turns out that when all the Aj's have rank 1, a non-perturbative linear analysis is rather 
straightforward. We shall return to such matters at a later date. 
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Remark 6.1. When the phase $ takes the form Q(x, £) = x ■ then the operator 
S\ is essentially (up to rescaling and cutoffs) an extension operator £, and X($) is 
essentially the vector field Y. 

Now we suppose that , . . . , are such operators associated to phase functions 
$1, . . . , $d, and cut-off functions tpi, . . . , tjjd- 

Our generalisation of the multilinear transversality condition, which we will impose 
from this point on, will be that for some constant v > 0, 

dct(x(^ (1 \0,---,*(^)(^\6) (40) 

for all (a^ 1 ),^) G supp(Vu), • ■ • , ixS d \^) e supp(^)- In addition to this, for each 
multi-index (3 £ N 4 ^ 1 let us suppose that for some constant Ap > 0, 

$,(x, -)||cf (R<*) < all 1 < j < d, x G R d_1 . (41) 

Theorem 6.2. J/ (40) and (41) ZioZd, then for each e > 0, q > ^ and p' < ^q, 

there is a constant C > 0, depending only on e, p, q, d, v and finitely many of the 
's, for which 

lln 5 A ) ^4, /d(Rd <^nA-^ii, J .|u P(Rd - 1) 

/or aH gi, . . . ,g d € L p (R d_1 ) and A > 0. 

Remark 6.3. It is possible that the above inequality continues to hold with e = 
0, although we have been unable to prove this; for instance, the number of Ap 
which we need in our argument goes to infinity as e — > 0, though this may well be 
unnecessary. It has been shown recently (in [5], by very different techniques), that 
if Qj(x,£) — x ■ Tj(£), where Tj : H d — > R d_1 are smooth submersions, then one 
may indeed set e = in the conclusion of Theorem 6.2. In this particular example, 
S\^9j(0 i s essentially gj o Tj(\£), and so at the sharp endpoint (p = 2, q = -jzj), 
by Plancherel's theorem one may see this example as a non-linear generalisation of 
the Loomis- Whitney inequality (5). 

Remark 6.4. The implicit conditions X($i), . . . , X (&d) ^ are of course equivalent 
to the statement that the matrices , . . . , all have full rank d — 1 . We 
point out that in general, given (40), one cannot expect further non-degeneracy 
assumptions on the phase functions $j to lead to improvements in the claimed 
range of exponents here. Again, this is very much in contrast with what happens 
at lower levels of multilincarity. 



We now come to the corresponding variable-coefficient multilinear Kakeya-type 
problem. For a discussion of the original linear setting see Wisewell [32]. 

For each 1 < j < d let Tj denote a collection of subsets of R d of the form 
{£ e R d : |Vx*,-(a,0 - u\ < 5, (o,0 e supp(^)}, 
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where a,u G R _1 . It is important for us to observe that the conditions (40) 
and (41) (with < 1) imply that these sets contain, and are contained in, 0(5)- 
ncighbourhoods of smooth curves in R d . For this reason it is convenient to extend 
the use of our tube notation and terminology from the previous sections. The 
implicit constants in the O-notation here depend on d, v and the Aps with \/3\ < 1 
(these quantities appear in (41)). 

Theorem 6.5. // (40) and (41) hold, then for each e > and q > there exists 
a constant C > 0, depending only on e, q, d, v and finitely 5 many of the Ap 's, 
such that 

||nE^.| <^n(^#T,) 

for all collections Ti, . . . , T<j and 8 > 0. 

Remark 6.6. Again, it seems possible that the above inequality continues to hold 
with e = 0. Notice that in the special case described in Remark 6.3, the corre- 
sponding Tj G Tj are simply unions of fibres of the submersions Tj . 



The proofs of both Theorems 6.2 and 6.5 follow bootstrapping arguments closely 
related to that of Bourgain used in Section 2. 6 For these we need some further 
notation: 

For a > 0, q > ^ and p' < 4=jlq, let 

K* c (px ■■■xp->q;a) 
denote the multilinear oscillatory integral estimate 

ln s A ) fli| i . / ^<cA-nA--/«ii a ii ia(R -- 1)) 

for some constant C (depending only on a, p, q, d, v and finitely many of the Ap's), 
all gi, ...,g d e L 2 (R d ~ 1 ) and A > 0. 

Similarly, for each a > and q > let 

/C*(l x • • • x 1 — ► q; a) 
denote the multilinear "curvy" Kakeya estimate 

In e xt,l < &r° n (^#Tj), (42) 

J = 1T,GT 3 j=l 

for a similarly uniform constant C, all (5 > and all families Ti, . . . , Td- (Of course 
the hypotheses (40) and (41) are assumed implicitly here.) 



^In fact one only really sees the A^'s with |/3| = 1 here - this is easily seen from our proof. 
6 Variants of such bootstrapping arguments have been considered previously by both Wolff and 
the third author, although not in a multilinear setting. 
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Remark 6.7. Inequality (42) is easily seen to be equivalent to the superficially 
stronger 

d d 



in e 



< 



Li/ d (R d )~ 



c«r«nO d/9 E A ^)' 



(43) 



i=i 



T,£T, 



uniformly in the non-negative constants At, (Tj £ Tj , 1 < j < d) . 



Given that the estimate /C*(l x • • • x 1 — > q; 0) holds for all > -rrj (Theorem 1.15), 
we may reduce the proof of Theorem 6.5 to a repeated application of the following. 
Note that by Holder's inequality it suffices to treat q > 

Proposition 6.8. For each a, e > and q > -^j, 

£*(lx---xl-»g;a)+/C*(lx---xl-»g;e) => /C*(l x • • • x 1 -» g; f + §). 



Given Theorem 6.5 (and Holder's inequality), we may similarly reduce the proof of 
Theorem 6.2 to a bootstrapping argument. 7 

Proposition 6.9. For each a, e, Eq > and q > -tzj, 

TZ*(2x ■ ■ ■ x2 ^ q:a)+IC*(lx ■ ■ ■ xl ^ f;e) => ft*(2 x • • • x 2 -» g; f + § +e ). 



Proof of Proposition 6.8. Let {.B} be a tiling of R d by cubes of side y/5, and 
write 



In e ^ 



q/d 

Li/ d (R d ) 



=Eln e 



q/d 

Ll/ d (R d ) 



B j=l Tj £H\j 

Now, by the smoothness of the ^/s, each Tj n B is contained in a rectangular 
tube of dimensions 0(6) x ■ ■ ■ x 0(6) x 0(V$), and furthermore (upon rescaling) 
the d families of these "rectangular" tubes {Tj n B}r j eT j (1 < j < d) have the 
transversality property required by the hypothesis /C*(l x • • • x 1 — > q; e). Hence 
d d 



in e 



Li/ d (TL d ) 



Rd ~ ^ £/2 II Sd/9 #{ T J e T j : 2j n B ?6 0} 



uniformly in £?. We note that the implicit constants in the O notation above 
depend only on d, and the constants v and Ap with |/3| = l. 8 We next observe the 
elementary fact that 

#{Tj e T,- : T,- n B + 0} < £ Xt 3+S (o,c^)(^), 

T,GT 3 

uniformly in £b S B, where c is a sufficiently large constant, again depending only 
on d, v and Ap with \ — 1. Now each Tj is given by 

Tj = U e R d : |V x $j-(aj,0 - Wj| < <J, ( 0j -,f) € supp(^)} 



7 In principle one ought to be able to prove Theorem 6.2 directly using a suitable variant of 
Theorem 1.16 along with Theorem 6.5. We do not pursue this matter here. 

8 Here we are using the C|-control of the phase functions $j to guarantee that the tubes are 
"locally straight" in the claimed way. 
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for some dj ,w 3 - g R , and so by our geometric interpretation of such tubes we 
see that Tj + B(0, cV5) C f h where 

Tj := {C G R d : IV, - Uj \ < V5, (aj,0 e supp(^) + B(0,O(V5))} , 
yielding 

d / d , ,\ d/q 

In e ^Lw*'-" 2 fe(n*"S»>) 

J^lT.GT, 1 ; V B j=l -f. 

uniformly in the choice of £b- Hence upon averaging we obtain 



In e 



||JJ ^ x - 



L<i/ d (R d ) 

which by the remaining hypothesis 9 /C*(l x • • • x 1 x q; a) is 



Li/ d (R d ) 



< g-e/2-a/2 JJ 5 d / q #Tj, 
J = l 

completing the proof of the proposition. 

Remark 6.10. Our approach to Proposition 6.9 is somewhat different technically 
from that of Proposition 2.1. This is largely due to our desire to avoid formulating a 
potentially cumbersome generalisation of Lemma 2.2. The drawback of the resulting 
(slightly cruder) argument, which is largely aesthetic, is the additional epsilon-loss 
present in the statement, and the role played by the high order derivatives in (41). 



Proof of Proposition 6.9. The argument we give here has essentially one addi- 
tional ingredient to that of Proposition 6.8 - a "wavepacket" decomposition, and 
thus one is forced to deal with the additional technicalities associated with the un- 
certainty principle; i.e. the fact that wavepackets are not genuinely supported on 
tubes, but rather decay rapidly away from them. Let {Q} be a tiling of R d_1 by 
cubes Q of side A -1 / 2 , and for such a Q, let xq be its centre. We now decompose 
each gj into local Fourier series at an appropriate scale. Let {xq} be a (smooth) 
partition of unity adapted to the tiling {Q}. For uniformity purposes let us suppose 
that Xq( x ) — x(^^ 2 { x ~ x q)) f° r some smooth compactly supported function \- 
Now, for each gj we may write 

where eQj is the modulated cap 

e Qtt (x) := XQ(x)e U ' x , 

9 There is an extremely minor issue here, which is that the tubes Tj are defined with (aj,£) 
ranging in supp(^j) + B(0, 0(\/5)) rather than supp(i/>j). But this negligible enlargement of the 
support can be dealt with by modifying ipj very slightly and checking that the various bounds on 
the geometry do not change very much. We omit the details. 
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(7) • • (7) 

and the Oq ys are complex numbers. By linearity of S\ , 

0(3) _ \^ JJ) q(o) e 
Q,e 



Now we localize the S^'eQ.t to tubes. Let 77 := qe /d 2 . For each I e A 1 / 2 Z d 1 



(i) 

and 1 < j < d let Rq e be the curved tube 

R% t := {£ G R d : IV^^xq^) -*| < A" 1 ^, (x Q ,£) G supp(^)}- 
By a standard repeated integration by parts argument we have that for each MeN, 



(44) 



for all £ G R d \i2g^. Naturally the implicit constants here depend on d and the 
smoothness bounds Ap for |/3| < M. 

We now tile R d by cubes £> of side A -1 / 2 . The idea is to use the oscillatory integral 
estimate in our hypothesis on each B, and then use the curvy Kakeya estimate to 
reassemble them. Let V denote the set of non-empty subsets P of the set of integers 
{1, . . . , d}, and for each P G V let P c denote the complement of P in {1, ... , d}. 
Now by the triangle inequality 



i=i 



where 



J: = E|II( E «'W) 

^ 5 i =1 Q,t:R%] t nBjtQ 



q/d 

Li/ d (B) 



d/g 



and Ip is given by I q J d := 

E||(n e «gi^)(n e 

B i eP Q,e-.R<i\ ns=0 kepa Q,l:R ( *>nB^V> 



q/d 

Li/d(B) 



We first estimate the principal term /. By rescaling the hypothesis 7\L* (2 x • • • x 2 — > 
q; a), and observing the scale- invariance 10 of conditions (40) and (41), we have that 



i<x a/2+d2/q [T,U\\ E 



a Q ] ,e e Q,e 



q/d 



d/q 



10 There is a minor technical issue here. The terms in condition (41) containing zero £- 
derivatives actually fail to be invariant in the appropriate way. However, this may be easily 
rectified by subtracting off harmless affinc factors from the phases <3?j, and absorbing them into 
the functions gj. 
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which by the almost orthogonality of the cq/s is further bounded by 
A ^/J E n( EA -(,-D/ 2 E |ag;/) 9/(2d) ) d/9 



d/<7 



uniformly in £g e _B. Strictly speaking the tubes in this last line should be replaced 
by slightly dilated versions of themselves, however we shall gloss over this detail. 
On averaging and applying the remaining hypothesis /C*(l x • • • x 1 — > |; e) (in the 
equivalent form (43)) to the above expression we obtain 

(d \ d/q 

^ f {U^\4]fx R W e (x)) 9/{2d) dx) 
Rd 3=1 Q,t Q ' e / 

< xa /2-d 2 /(2q)-d(d-l)/4+s(l-2 V )/4-(l-2 n )d 2 /(2 q )^ ^ |a^| 2 ) 1/2 

3=1 Q/ 



< A a/2 +£ /4 + eo-Q A - d/g || 5 .|| 2 . 
J = l 

Here in this last line we have used PlanchcrcPs theorem and the fact that rj = 
qe /d 2 . 

It is enough now to show that for each P e V and > we have the error estimates 

/p<A-^nn ft ii 2 . 

3=1 

However, this is an elementary consequence of Holder's inequality and the decay 
estimate (44). This proves Proposition 6.9. 



7. AN APPLICATION TO THE JOINTS PROBLEM 



We now give an application of the multilinear Kakeya estimate (Theorem 1.15) to a 
discrete geometry problem, namely the "joints" problem studied in [12], [25], [16]. 

Let us recall the setup for this problem. Consider a collection L of n lines in R 3 . 
Define a joint to be a point in R 3 which is contained in at least one triple (I, I', I") 
of concurrent lines in L which are not coplanar. (Note that a single joint may arise 
from multiple triples, but in such cases we only count those joints once.) The joints 
problem is to determine, for each fixed n, the maximum number of joints one can 
attain for a configuration L of n lines. This problem was observed to be formally 
related to the Kakeya problem in [35] ; in this paper we establish for the first time 
a rigorous connection between the two problems. 
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An easy lattice construction (where the lines are parallel to the co-ordinate axes 
and have two of the co-ordinates fixed to be integers between 1 and y/n) shows that 
one can have at least <~ n 3 / 2 joints. In the other direction, one trivially observes 
that each line in L can contain at most n joints, and hence we have an upper bound 
of n 2 for the total number of joints. There has been some progress in improving 
the upper bound; the most recent result in [12] shows that the number of joints 
is at most 0(n 112 / 69 log 6/23 n) < 0(n 1S232 ). It is tentatively conjectured that the 
lower bound of r?l 2 is essentially sharp up to logarithms. 

It turns out that the multilinear Kakcya estimate in Theorem 1.15 can support this 
conjecture, provided that the joints are sufficiently transverse. For any < 6 < 1, 
let us say that three concurrent lines I, V , I" are 9-transverse if the parallclopipcd 
generated by the unit vectors parallel to I, I', I" (henceforth referred to as the di- 
rections of I, I', I") has volume at least 9. Let us define a 9-transverse joint to 
be a point in R 3 which is contained in at least one triple (I, I', I") of ^-transverse 
concurrent lines in L. Note that every joint is ^-transverse for some 9. 

Theorem 7.1. For any < 6 < 1, the number of 9-transverse joints is 
O e (n 3 l 2+£ 9~ 1 / 2 ~ e ) for any e > 0, where the subscripting of O by e means that 
the implied constant can depend on e. 

This theorem suggests that the hard case of the joints problem arises when consid- 
ering nearly-coplanar joints, with different joints being approximately coplanar in 
different orientations. This resembles the experience in [18], when the "plany" case 
of the Kakeya problem was by far the most difficult to handle. 

Proof We first establish this conjecture in the case 6 ~ 1. We cover the unit 
sphere S 2 by O(l) finitely overlapping caps Ci, . . . ,Ck of width 0/1000. Observe 
that if I, I', I" are a ^-transverse collection of lines, then the directions of I, I', I" will 
lie in three distinct caps C, CV, C" , which are transverse in the sense of (1). Since 
the number of such triples of caps is O(l), it thus suffices to show that 

#{p G R 3 : p € I, I', I" for some I G L u I 1 G L v , I" G L^} = 0{n 3 ' 2 ) 

(45) 

for each such transverse triple (C CV, Ci"), where Li is the collection of lines in L 
with directions in C. 

By rescaling we may assume that all the joints are contained in the ball of radius 
1/1000 centred at the origin. Let S > be a small parameter (eventually it will go 
to zero), and for each line / € L let T/ denote the S x . . . x S x 1 tube with axis I 
and centre equal to the closest point of I to the origin. Let Ti denote the collection 
of all the tubes 7] associated to lines I in Li, and similarly define IV, Ti". From 
elementary geometry we see that if p is an element of the set in (45), then we have 

E Xt ( (*)>1 

whenever \x — p\ < cS, where c > is a small absolute constant depending on the 
transversality constant of (Ci, C' , Ci"). Similarly for Ti' and Ti" . Since the number 
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of joints is finite, we see that for 8 sufficiently small, the balls {x e R 3 : \x—p\ < c5} 
will be disjoint. We conclude that 



(EXT 4 )( E X Ti ,)( E XT.) >c q N^ 



for any § < g < oo, where A~ denotes the left-hand side of (45) and c q > is a 
constant depending only on c and g. Applying Theorem 1.15 we obtain 



N s/qga/i < c q {&*l q #Li){8*/ q #L v ){6 z / q #Li„) 



or in other words 



7V<q/ 3 (#L 4 #^#L^) 9/3 . 



(46) 



Since #L,» < n and g can be arbitrarily close to 3/2, the claim follows. 

Now we handle the case when 9 is much smaller than 1, using some (slightly inef- 
ficient) trilincar variants of the bilinear rescaling arguments employed in [30]. 

Suppose that (I, I', I") are ^-transverse. Each pair of lines in I, I', I" determines an 
angle; without loss of generality we may take 1,1' to subtend the largest angle. 
Calling this angle a, we see from elementary geometry that 6 1 / 2 < a < 1, and that 
I" makes an angle of at least > 9/a and at most a with respect to the plane spanned 
by / and V . To exploit this, let us say that (I, I', I") are (a, (3) -transverse for some 
0</3<a<lifZ,Z' make an angle of <~ a and I" makes an angle of <~ (3 with 
respect to the plane spanned by I and I'. Define a (a, {3) -transverse joint similarly. A 
simple dyadic decomposition argument (giving up some harmless factors of log 4) 
then show that it suffices to show that the number of (a, /3)-transverse joints is 
£ (n 3 / 2+£ (a/3) _1 / 2+£ ) for every e > 0. In fact we will prove the sharper bound of 



Let us first handle the case when a ~ 1, so that / and I' make an angle of <~ 1. By 
symmetry we may also assume that I" makes a smaller angle with I' than it does 
with I, so I and I" also make an angle of <~ 1. By a decomposition of the sphere 
into 0(1) pieces, we can then assume that there exist transverse subsets S, S' of 
the sphere such that the direction of / lies in S, and the directions of I' and I" lie 
in S'. (Note that S' may be somewhat larger than 5.) 

Let oji, . . . ,u>k be a maximal /3-separated set of directions on the sphere, thus 
K = (9(l//3 2 ). For each direction u>k, let denote the family of lines with direction 
in S which make an angle of 7r/2 — 0{(3) with oJk, thus they are nearly orthogonal 
to LOk- Define L' k similarly but with S replaced by 5'. From elementary geometry 
we see that if (I, I', I") are (a, (3) -transverse, then there exists k such that I G Lk 
and I', I" G L' k . Thus the number of (a, /?)-transverse joints can be bounded by 



Next, observe from elementary geometry that if I, I', I" are (a, /?)-transverse in Lk U 
L' k , then after applying a dilation by 1//3 in the ujk direction, the resulting lines 



£ (n 3 / 2 + £ (/?/<*)- 1/2+£ ). 



K 
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become c-transverse for some c ~ 1 (here we are using the hypothesis that a ~ 1). 
Applying (46) we conclude that 

#{p : p € I, I', I" for some (a, [3) — transverse I € Lk, I', I" € L' k } 

= £ (n £ )(#i fe ) 1 /2 #i ' fe 

so it suffices to establish the bound 

f>L fe )V2 # 4 < C n^f3- 1/2 - 
fe=i 

Now observe from transversality of S 1 and S" that if I has direction in S 1 and I' has 
direction in S' then there are at most O(l) values of fc for which Z e and I' e L' fe . 



This leads to the bound 

K 



k=l 



On the other hand, observe that every line /' belongs to at most 0(1/ P) families 



L' k . This leads to the bound 



K 



Y,#L' k <Cn(3-\ 



k=l 

The claim now follows from the Cauchy-Schwarz inequality. 

Finally, we handle the case when a is very small, using the bilinear rescaling argu- 
ment from [30]. Let u>i, . . . ,lo^ be a maximal a-separated set of directions of the 
sphere, and for each cok let Lk be all the lines in L which make an angle of 0(a) 
with cDfe. Observe that if (I, I', I") are (a, /3)-transverse, then there exists k such 
that all of I, I', I" lie in Lk- Thus we can bound the total number of (a, /3)-joints in 
this case by 

it 

^ #{p : V € I, I', I" for some (a, (3) — transverse I, I', I" E Lk}. 
fe=i 

Next, observe from elementary geometry that if I, I', I" € Lk are (a, /3)-transverse, 
then if we dilate I, I', I" in the directions orthogonal to ujk by 1/a, then the resulting 
triple of lines becomes (1, /3/a)-transverse. Since we have already established the 
desired bound in the a <~ 1 case, we conclude that 

#{p : p € I, l', I" for some (a, (3) — transverse I, l', I" G Lk} 

< O s (n s )(#L k f/ 2+s (p/a)-^ 2 - s 

and so it will suffice to show that 

K 

^(#Z fe ) 3 / 2+£ < Cn 3 / 2+£ . 
fc=i 

Using the crude bound #Lk < n, it suffices to show that 

K 

k=i 
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But it is clear that each line I £ L can belong to at most 0(1) families Lk, and the 



Remark 7.2. If one had the endpoint q = d/(d — 1) in Conjecture 1.8 then one 
could remove the epsilon losses from the n exponent, and possibly also from the 
9 exponent as well. The deterioration of the bound as 9 — > is closely related to 
the reason that the multilinear Kakeya estimate is currently unable to imply any 
corresponding linear Kakeya estimate. Thus a removal of this ^-dependence in the 
joints estimate may lead to a new linear Kakeya estimate. 

Remark 7.3. One can also phrase the joints problem for other families of curves than 
lines, in the spirit of Section 6. If one could remove the loss of 5~ £ in Theorem 6.5, 
one could obtain a result similar to Theorem 7.1 in this setting, but as Theorem 6.5 
stands one would only obtain a rather unaesthctic result in which certain "entropy 
numbers" of the joints are controlled. We omit the details. 



The main aim of this paper (the contents of Sections 3 and 4) is to obtain mono- 
tonicity formulae for spatial L p -norms of certain multilinear expressions. As we 
have seen, this can be done quite explicitly for integer values of the exponent p, 
and in such a way that the identities obtained make sense at least for non-intcger 
p. The pay-off of having proved such precise identities for p £ N is that we may use 
a density argument (e.g. using the Weierstrass approximation theorem) to deduce 
that they must also hold for p £ N. This is very much analogous to the classical 
result that a compactly supported probability distribution is determined uniquely 
by its moments. 

Remark 8.1. As we noted in Section 3, there is a satisfactory way of avoiding 
this "integer p first" approach to the unperturbed situation (Theorem 3.1). This 
involves finding an appropriate function of divergence form which differs from the 
integrand in (22) by a manifestly non- negative quantity. See [4], [11]. In principle 
one could take a similar approach to Theorem 4.1, although as yet it seems quite 
unclear how to directly exhibit an appropriate divergence term. 

Lemma 8.2. Suppose fi, ■ ■ ■ , f n '■ R d ^ R- are non-negative bounded measur- 
able functions for which the product /i • • • /„ is rapidly decreasing. Suppose that 
G\, G2 : R™ x R d — > R are polynomial in their first variables p = (pi, . . . ,p n ), with 
coefficients which are measurable and of polynomial growth in their second. Then 
if the identity 



holds for all p £ N", then it holds for all p £ (0, oo) n . 

Proof By linearity we may assume that G2 — and rename G\ as G. Write 



claim follows. 



8. Appendix: A polynomial extrapolation lemma 




\a\<N 
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where w a is measurable and of polynomial growth. We may further assume that 
H/jlloo = 1 for all j. Since the function 

p~ / G(p,aO/i(aO Pl -"/ n (aO p "da; 

is an analytic function of each pj > 0, it suffices to prove the result when pj > N for 
all j. Let 4> p (t) := 4>p(h,t 2 , . . . , i„) = if . . . t v ~ for f e [0, l] n . Note that <j> p (t) = 
if any tj = 0. Observe that we may write 

G(p,x)f*{x)= £ w a (x)4> p a Hf(x)) 

\a\<N 

where w a (x) := r a (x) Yij-a^o fj( x )> ana - ^p"' denotes differentiation of order a 
and where r Q is of polynomial growth. In particular, if each aj > 1, w a £ i 1 - By 
hypothesis, if is any polynomial which vanishes on the coordinate axes, 




We wish to show that the same continues to hold for <f> replaced by <j) p when each 
Pj > N. For such <P P (which belong to the class C := {ip G C^flO, l] n ) : ip(t) = 
whenever some tj = 0}) we can approximate it to within any given e by a 
polynomial <j> of class C in the norm \\ip\\* := max{||i/)( Q ) ||oo : a, > 1 Vj and |a| < 
TV}. So 

^ w Q (x)4«)(/( a; ))d a; = f Y, w a {x)[^ -^]{f{x))dx +0. 

When a is such that each a.j > 1 we can dominate its contribution to the right 
hand side by J Rd \w a (x)\dx \\cj) p — </>||* which is as small as we like since w a is in L 1 . 

When some of the ctj are zero, say a±, . . . , — and Qffe+i, . . . , a n ^ 0, we set 
a = (1, 1, . . . , 1, Oik+i, ■ ■ ■ , a») and write 

4 a Ht) - <f>^\t) = f* 1 ... f [<j>W _ . . . Sfe , t fc+1) . . . , i„)d Sl . . . ds k 

Jo Jo 

Thus [4% - (f> a ]{f{x)) <fi(x)... f k {x)\\4> p - <t>\\, and so for these a 

[ ^{xM^-rMfixWx 

< / fi(x)...fk(x)fk+i(x)...f n (x)\r a (x)\dx\\<j> p -<j)\\* 
Jn d 

which is likewise as small as we like since r a is of polynomial growth and /i . . . f n 
is rapidly decreasing. 

Thus formula (47) continues to hold for <j> p and we are finished. ■ 
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